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Abstract 

In [SI [B] we introduced three Hopf algebras on planar binary trees related to the renormalization 
of quantum electrodynamics. One of them, the algebra Ti" , is commutative, and is therefore the 
ring of coordinate functions of a proalgebraic group G" . The other two algebras, Ti" and TV , are 
free non-commutative. Therefore their abelian quotients are the coordinate rings of two proalgebraic 
groups G*^ and C . In this paper we describe explicitly these groups. 

Using two monoidal structures and a set-operad structure on planar binary trees, we show that 
these groups can be realized on formal series expanded over trees, and that the group laws are general- 
izations of the multiplication and the composition of usual series in one variable. Therefore we obtain 
some new groups of invertible tree-expanded series and of tree-expanded formal diffeomorphisms 
respectively. 

The Hopf algebra describing the renormalization of the electric charge corresponds to the subgroup 
of tree-expanded formal diffeomorphisms formed of the translations, which fix the zero, by some 
particular tree-expanded series which remind the proper correlation functions in quantum field theory. 
In turn, the group of tree-expanded formal diffeomorphisms and some of its subgroups give rise to 
new Hopf algebras on trees. 

All the constructions are done in a general operad-theoretic setting, and then applied to the 
specific duplicial operad on trees. 
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Introduction 



In |6J, C. Broudcr and the author introduced three Hopf algebras H.^ , T-P and related to the renor- 
malization of perturbative quantum electrodynamics. They are constructed on planar binary trees, where 
each tree represents a suitable sum of QED Feynman graphs. The abelian quotients Ti^j, W^^, and the 
algebra H", are commutative Hopf algebras, and therefore they are coordinate rings for some proalge- 
braic groups, that we denote respectively by G"^, and G". By proalgebraic group, we mean a functor 
G which associates a group G{A) to any associative, unital and commutative algebra A, and which is 
represented by a commutative Hopf algebra H which is not necessarily finitely generated. In other words, 
the group G{A) is isomorphic to the group HovnAigi'H, A) of algebra homomorphisms, considered with 
the convolution product inherited from the coalgebra structure of H, cf. [HIS]. 

In this paper, we describe explicitly these groups as group functors, and show that they can be 
considered as generalizations of the groups of formal series in one variable, endowed with the multiplication 
and the composition. To do this, we introduce the notion of tree-expanded series. 
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Let A be an associative, unital and commutative algebra over the field Q. Denote by Y the set of all 
trees, and by ^[[i^]] the vector space of sequences {at)t<£Y where at € A. For our purpose, it is convenient 
to write a sequence (at) as a formal series a(x) = X)teF where a; is a formal variable. Here the 

word "series" is an abuse of language, since is just a symbol, for instance . We call such sequences 
tree- expanded series in a variable x, with coefficients in A. These series behave like usual ones. We 
can multiply them, and compose those which have zero constant term. Here, the constant term is the 
coefficient of the symbol x ' , where | is the tree given by the sole root. 

As affine varieties, we can identify the groups as follows. If we denote by Y the set of trees different 
from I , the groups G'^{A) and ^^{A) are both isomorphic to the subset x ' + ^[[F]]. On the other side, 
if we denote by Y the set of trees different from | and Y , the group G" (A) is isomorphic to the subset 
of x^ + A[[Y]] containing the tree-expanded series of the form 

t 

where the coefficients satisfy the condition 




Lpt = ip^H •P..t2 ■ ■ ■ If^t-n if t = 

In this paper we describe the group laws of G^{A), ^(A) and G"(A) presented as sets of tree- 
expanded series, and their relationship with their analogue groups of usual formal series. 

Seen as representable group functors, the isomorphisms G{A) = l^ouvAigiH-T A) bring a tree-expanded 
formal series f{x) = X^ter ft into the algebra homomorphism from TL to A which associates to the 
tree t E H the coefficient ft £ A. 

This situation is in fact not peculiar to trees. We show that the same kind of constructions can 
be done on the set ^[['P]] of P-expanded series, if P is a graded collection of finite sets with suitable 
properties. These turn out to be: a set-operad structure on V, and two associative binary operations 
in P(2). The results on trees are then obtained by considering the duplicial operad generated by the 
over and under grafting operations on trees. Similar results could be obtained for other operads, and in 
particular for the diassociative operad describing dialgebras, however we do not investigate the resulting 
groups of series in this paper. 

One of the key resulting groups, that of formal diffeomorphisms, requires only an operad structure. 
For algebraic operads, essentially the same construction was considered by F. Chapoton in [S] and by 
P. van der Laan in [19] with different motivations and applications. Chapoton specifies to the pre-Lie 
operad of rooted trees, and uses the rooted tree-expanded series to describe the flow of a linear vector field 
on an afRne space. Van der Laan describes the non-symmetric case and introduces the non-commutative 
lift of the coordinate rings. We will comment briefly the relationship between the different constructions 
in Section [2ITI 



Notations. All vector spaces and algebras are defined over the field Q of rational numbers, although 
the algebras W^, H'' and Ti," were originally defined over the field of complex numbers. In fact, this 
restriction was not necessary. 

For any set X, we denote by QX the vector space spanned by X, by Q{X) the tensor algebra on X 
(non-commutative polynomials), and by Q[X] the symmetric algebra on X (commutative polynomials). 

Acknowledgments. The author is deeply indebted to Olivier Mathieu and Frederic Chapoton for their 
careful reading and useful suggestions on the paper. She is particularly grateful to Frederic Chapoton 
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The author warmly thanks the Swiss National Foundation for Scientific Research for the support of 
her visit to the Mathematics Department of Lausanne University in 2001, where this work originated. She 
thanks as well the members of the Mathematics Department of Lausanne University for their hospitality. 
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1 Group of invertible tree-expanded series 

In this section, we recall how to associate a group of series to a graded monoid, and discuss the relationship 
with the group of invertible usual series in one variable. 

Then we consider two graded monoids built on trees, with the over and under grafting operations, 
and describe the resulting groups of tree-expanded series. We show that the coordinate rings of these 
groups coincide with the "QED propagator" Hopf algebras introduced in [5] . 

1.1 Group of series expanded over a graded monoid 

Let j\4{n) be a collection of finite sets indexed by non- negative integers, and set Ai = U„>oA^(?t.). Then 
is a graded monoid if it is endowed with an associative graded operation ■ : Ai x A4 — > A4 and a 

neutral element e G M{0). 

Let A be an associative, commutative and unital algebra over Q, and denote by A[[A^]] the vector 

space of A^-expanded series f{x) — X^peAi fp ^^^^ J^p ^ define a multiplication in by 

setting 

{f-9){x):^ E E fpd,^"-'- (1-1) 

This series is well defined because for a given u G A4 there exist finitely many elements p, g G such 
that p ■ q ~ u. Then j4[[A^]] forms a unital algebra, with unit x"^. 

Theorem 1.1 (obvious) Set M = U„>iA^(n). The subset G^J^{A) := x'^ + A[[M]] forms a group. 
We call Gj^ (A) the group of invertible Ai-series, with coefficients in A. 
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Example. The first example of such a group is constructed from the graded monoid N of non-negative 
integers, with N{n) = {n} and the addition. We then obtain the group G™^{A) = 1 + a;A[[a;]] of usual 
invertible formal series. 

The construction of the group G^J^{A) is functorial in Ai. Since the grading tt : Ai — > N is a 
canonical morphism of graded monoids, and any p G A^(l) gives a section ip : N — > A4 by n p", we 
can compare the series expanded over JVI with the usual formal series. 

Proposition 1.2 For any graded monoid M., there is a canonical morphism of groups tt : (A) — > 
G'"^(yl). Moreover, any element p £ M{1) gives a section ip : G™''(A) — > G^J^{A). 



The construction of the group G^ [A) is also functorial in A. Indeed, the group functor G^]^ can 
be represented by a commutative Hopf algebra "H^J^, i.e., for any associative, commutative and unital 
algebra A, we have 

GZ{A)^Y{omAig{nZ,A). 

As an algebra, TQJ^ is a polynomial algebra with generators indexed by A^. It is remarkable that it 
admits a straightforward lift to a non-commutative polynomial algebra. 

Given a commutative Hopf algebra Ti, by non- commutative lift of Ti. we mean a non-commutative 
Hopf algebra TL^'^ such that Ti is the abelian quotient of TC^'^. The ahelian quotient of a Hopf algebra TL^^ 
is the commutative algebra 7i"g obtained as the quotient of TL^'^ on the ideal generated by the commutator 
[Ti"'^, 7i"^]. It is automatically a Hopf algebra. 

In the case of HJ^, we consider the free associative algebra Ti^'"'^ — with generators graded 

by the grading of M. The neutral clement e € A4{0) is identified with the unit 1. Define a coproduct 
■ '^m''"' — ' T-I^m'''" ® T-I^m'"'" as the algebra morphism given on the generators u by 

u—p-q 

Define also a counit e : Ti^'"*^ — > Q as the algebra morphism given on all u ^ e by e{u) = 0. 

Proposition 1.3 The algebra Ti^'"'^ is a (non- commutative) graded and connected Hopf algebra. It is 
cocommutative if and only if the monoid is abelian. 

The coordinate ring of G^J^ is the abelian quotient Ti.j^ — Q[M] of the Hopf algebra Ti^'"'^. 

Example. In particular, the coordinate ring of the group functor G'"^ is the polynomial algebra H"^^ = 
Q[6i, 62, . . . ] on one generator 6„ in each degree n > 1. The coproduct on the generators of is 

n 

and the counit is £(6„) — for n > 1. This Hopf algebra is the unique free commutative and cocom- 
mutative Hopf algebra on infinitely many generators spanned by natural numbers, commonly known as 
the Hopf algebra of symmetric functions. It is well known to admit a non-commutative lift to the tensor 
algebra 7^'"'^'"'^ = Q(6i, 62, ... ) which is still cocommutative. 

Since the correspondance between proalgebraic groups and their representative Hopf algebras is con- 
travariant, the relationship between the Hopf algebras Ti^'"'^ and 7^'"^'"'= can be find by reversing the 
morphisms of Proposition 11.21 

Proposition 1.4 There is a canonical morphism of Hopf algebras Ti'"^'"'^ — > 'W^'"'^- Moreover, each 
element p G determines a section Ti^'"'^ — > Ti'"^'"'^. 
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Proof. The morphism 7^"™'"'^ — > Ti^'"*^ is explicitly given by 

bn ' — ' ^ 

peM(n) 

and it is injective if there is an element p £ A^(l)- Then, its section Ti^'"'^ — > ^mv,nc gjygjj |-,y i^j^g 
map 

u £ A^(n) "I Q otherwise 
The verification that these two maps are morphisms of Hopf algebras is straightforward. □ 



1.2 Graded monoid of trees and invertible tree-expanded series 

In this paper, by a "tree" we will always mean a planar binary rooted tree, that is, a connected planar 
graph without loops, having internal vertices of valence 3 and a preferred external vertex called the root. 
For any tree t, we call order oft the number |i| of its internal vertices. For any n > 0, we then denote by 
Yn the set of trees of order n. In particular, there is only one tree | with no internal vertex, called the 
root tree, and there is only one tree Y with 1 internal vertex, called the vertex tree. The sets I2 a-nd 
are the following: 

On the set Y = L)n>QYn of all trees, let us consider the over and under products introduced by J.- 
L. Loday in [13l Sec. 1.5]. We recall that for any planar binary trees t and s, the tree t over s is the 
grafting 

t 

t/s = \ 

of the root of t on the left-most leaf of s, while the tree t under s is the grafting 

s 

t\s= t^ 

of the root of s on the right-most leaf of t. Of course, the operations over and under are isomorphic, and 
the isomorphism is given by the axial symmetry of the trees along their roots. 

The over and under products on trees are associative, non-commutative, with unit given by the root 
tree | . Moreover they are graded with respect to the order of trees, in the sense that 

\tls\ = \t\ + \s\ and |f\s| = |t| + |s|. (1.2) 

Therefore iY, /) and (1^, \) are two graded monoids. Applying Theorem 11.11 we then obtain two non- 
abelian group laws on the set of tree-expanded series 

GT{A) := {f{x) = Y,ft x\ ft G A, /, = 1}, 

with multiplications denoted by / and \, and with unit x ' . Denote these groups as 
G™"(A) :^ (Gr(^): /) and G^^^^X^) — {GTi^), \). 

Theorem 1.5 The non- commutative lift of the coordinate rings of the two group functors G"™"^ and 
(^undcr comcide with the QED propagator Hopf algebras TV and TC^ . 
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In other words, if we denote by and G"^ the group functors represented respectively by the Hopf 
algebras V-l^ and T^^j,, then the groups are exactly G"^ = G°™' and = G""'^'^''. 

Proof. Let us recall, from [6] , the definition of the "QED propagator Hopf algebras" l-P and on planar 
binary trees. As algebras, they are both isomorphic to the free non-commutative algebra generated by all 
trees different from | , that is T-P = TU^ = Q(i^), where Y = U„>iy„. Since Fo = { I }, we also identify 
the root-tree | to the unit 1 and write W = n'"^ I - l]- 

The coalgebra structures are given by the "pruning coproducts" AiJ^^ : TP — > TP ® TP and A^"^ : 
TP — > TP (8) TP defined as the dual operations respectively to the over and under products of trees. 
That is, they are defined on the generators u £Y hy 

Ai;>-(u)= ^ i®s and A^""(m)= ^ i ® s. (1.3) 

t/s—u t\s—u 

The counits e : TP — > Q and e : Ti'^ — > Q are dual to the unit | , that is £( | ) = 1 and £{t) = Q ii t ^ | , 
and the antipodes are then defined in a standard recursive way. 

Comparing the pruning coproducts in Ti'^ and given by Eq. (|1.3p with the over and under multipli- 
cations in G''{A) and G'^{A) obtained from Eq. (jl.ip for the over and under products, it is clear that the 
abelian quotients H^j, and H^j, of the two non-commutative Hopf algebras H"^ and H'^ are respectively 
the coordinate rings of the two group functors G°™'' and G^"'^°''. □ 

Let us call order map the map | | : F — > N which sends each tree t ^ Y to its order |t| e N. 
Formulas (|1.2p say that it is a morphism of graded monoids, and in fact it coincides with the projection 
TT of Proposition II. 21 Since Yi = {Y}, we conclude that the order map induces two surjective morphisms 
of groups from G°™' (A) and G""^"(A) respectively to G'^'^'iA). 

The vertex tree then determines a section for each of the two projections, namely the maps j"ridor . 
G"™(A) — > G'^^'iA) such that 



•ovcr(^«) ^ ^Y^" ^ a; T and = a;Y^" = x 

Let us call these trees respectively the left and the right comb trees. Therefore the inclusions i""dcr ^^^^ 
identify the group G'"^(yl) of invertible series with the two subgroups of G^^'^^XA) and G°™'(A) 
made of tree-expanded series expanded only on the comb trees. 

The result of Proposition II . 41 on the dual Hopf algebras Tl^ and TP , namely that they contain T^'^^-nc 
as a Hopf subalgebra, was already shown in ; 7] . 



2 Tree-expanded formal diffeomorphisms 

In this section we introduce a group of series associated to any non-symmetric operad in the category of 
sets, and discuss the relationship with the group of usual formal diffeomorphisms in one variable. 

Then we apply the results to the duplicial operad, generated by the over and under operations on 
trees. The resulting group of tree-expanded diffeomorphisms is bigger than the group G" that we are 
looking for. However we describe it explicitly, because its coordinate ring admits a non-commutative lift 
which gives rise to a new graded and connected Hopf algebra on trees, which is neither commutative nor 
cocommutative. 



2.1 Group of series expanded over a set-operad 

Let us recall the definition of a (non-symmetric) operad in the category of sets. Let T'{n) be a collection 
of finite sets, indexed by positive integers, and set V = U„>i'P(n). Then V is a set-operad if there exist 
compositions maps 

7 = 7n;mi,...,m„ : 7'(n) X V{mi) x • • • x V{m„) — > V{nii H h m„) 

{p; qi, . . .,qn) ^ jip; Qi, . . . ,g„) 
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satisfying the associative condition 



= 7(p;7(9i;wi,---,Wmi)>--->7(9n;<,-- 



and an operation id G P(l) acting as the identity, that is 

7(id; q)=q and 7(p; id, ... , id) = p. 

For any p G V{n), set |p| = n and call it the order of p. 

The canonical example of a sct-opcrad is the Endomorphism opcrad Ends of a set S, given by the 
collection of set- maps £nds{n) = Hom(S'",S'), together with the usual composition of maps. If "P is a 
set-operad, a morphism from V to the endomorphism operad Ends defines on the set S the structure of 
a P-monoid. 



Let A be an associative, commutative and unital algebra over Q, and denote by ^[[P]] the vector 
space of P-expanded series ip{x) = X^^g-p fp x^, with fp e A. We define the composition in j4[['P]] by 

{ipoi;){x):=Y, J2 <Pp^^<,,...Vg„ ar^^^'"^'--''!-!). (2.1) 
peV gii-.-.^ipiGP 

Theorem 2.1 Set V = U„>2P(n). The subset G$^{A) x''* + A[[P]] forms a group, with unit x"^. 
Moreover the composition respects the shifted grading deg(p) = |p| — 1. 

We call G^^{A) the group of V -expanded formal diffeomorphisms . 

Proof. The series x"^ e G^^{A) is obviously a unit. The subset G^^{A) is obviously closed under o. 

To show that it is a group, it suffices to show that the composition in ^[[T']] is associative and respects 
the shifted grading. In fact, its series (p have invertible constant term = 1, and therefore their 
compositional inverse can be found recursively. 

The associativity of the composition o is ensured by the associativity of the operadic composition 7. 
In fact, given three P-cxpanded series ip,ip,r], we have 

[{^oi;)or,]{x)= Y. fv%.---i',r. Vu,...Vu^ ^7(7(p;9i,...,9.);«i,«2,...,«„)^ 

pev 

qi,...,q„eV 

where n = \p\ and m = \^{p] qi,. . . , qn)\ = IftI- the other side, we have 

[if o o r))]{x) = J2 fp'^qi---'^gnVvl---Vvl^^---Vv^---Vvi^^^^x 

pep 

X ^7ip-n(gi;vl,...,vl^^^),...,j(gr,;v^ ,...,v]'^^^)) ^ 

where the total number of operations is l^il + ■ • • + \qn\ = rn. If we call v].^ := Wfe^, and w^, := 

u\qA^ hlgi-il+fei ) for i = 2, . . . , n, all the factors rj^i of the second term have a corresponding factor 

in the first term, and the associativity of the composition 7 guarantees that the exponents coincide. 

The shifted grading ensures that the composition o is graded. In fact, for any operations p and 
qi, . . .,q\p\, we have 

IpI bl 
deg(p) + deg((?i . . . g|p|) = {\p\ - 1) + ^(|%| - 1) = ^ - 1 

i=l i=l 

= deg(7(p; qi, . . . ,q\p\)). 
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□ 



Example. The simplest example of such a group is that of usual formal diffeomorphisms. To see how it 
arises from a set-operad, consider the set-operad N* = |Jn>i{"'} of positive integers, with the compositions 
7(n; mi, . . . , m„) = mi + • • • + m„ and identity id = 1. It is the quadratic set-operad generated by one 
associative operation in degree 2. A N*-monoid is a usual associative monoid. From a set-operad V one 
can define an algebraic operad QV by considering the collection of Q- vector spaces QV{n) spanned by 
the finite sets, and extending linearly the compositions 7 to maps QP{n) ® QV{mi) ® • • • (g) 'QV{mn) — * 
QV{mi + ■ ■ ■ + mn). The algebraic operad associated to the set-operad N* is the operad As of associative 
algebras. Therefore we will use the symbol As also to denote the set-operad. 

For P ^ As we have A[[yl.s]] = xA[[x]] and A[[As]] = x^A[[a;]]. Therefore the group G%{A) is the 



group G (A) = a; -I- x of usual formal diffeomorphisms if{x) 



J2n>2 (tangent to the 



identity), with coefhcients in A, considered with the composition (or substitution) 



/ 



Y X! "^"^ ^^=1 ■■■'^k„ 



m=l fciH \-km=n 

fci,...,fc„>l 



(2.2) 



and with unit given by the series x. 

Another example can be constructed from the diassociative set-operad T>ias^ whose algebraic extension 
was introduced by J.-L. Loday in [T^] and gives rise to dialgebras. It is given by the collection of sets 
'Dias{n) = {1, . . . , rt}, with compositions 



'Dias{n) x 'Dias{ini) x 



X T)ias{mn) 
j„) 



'Dias{mi 



However we do not investigate here the associated group of formal diffeomorphisms. A non-trivial example 
of such a group is explained in details in the next section. 



Remark 2.2 In [5] and [12], F. Chapoton and P. van der Laan independently defined essentially the 
same group Gq of formal series for any algebraic operad Q over Q. We point out here the relationship 
between their construction and ours. 

The group Gq is formed of formal sums X^^gq A* with — id, endowed with the operation 

° =11 Yl iif^-^m,---,VM), (2.3) 

where 7 denotes the operadic compositions in Q. 

In the case where Q = QV comes from a set-operad V, the two constructions are essentially the same. 
Each vector space Q(n) = QP{ti) has a canonical basis given by the elements of V{n), therefore any 
fi £ Qin) can be written as a linear combination of these elements, that is /i = X]pG'P(n) t^p P' "where 
/ip e Q are scalar coefficients. Then the composition given by Eq. (|2.3I) is just the linear extension of 
the composition given by Eq. (|2.ip . In other words, the group Gq coincides with the group G'p^(Q) of 
T'-expanded diffeomorphisms with coefficients in the ground field. 

The advantage of Chapoton-van der Laan's construction is that the group Gq can be defined for 
algebraic operads which are not set-operads. The advantage of our construction is that for set-operads we 
can distinguish between operadic elements and coefficients. These can then be chosen in any associative, 
commutative and unital algebra. 

The construction of the group G^^{A) is functorial in V. The order map | | ; T-" — > As is a canonical 
morphism of operads. A section is simply an operad morphism As — > V. Let us call associative an 
element p2 G ^{2) such that j{p2]P2, id) = 7(^2! id,P2), and multiplicative an operad V equipped with an 
associative element. Then any associative p2 £ 7^(2) gives a section n i—>- p„ = "f{p2',Pn-i^ id). Therefore 
we can easily compare the series expanded over V with the usual ones. 
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Proposition 2.3 For any set-operad V, there is a canonical morphism of groups tt : G^^{A) > G"^'^(yl), 

induced by the order map \ \. Moreover, if V is multiplicative, any associative p2 G 'P{2) gives a section 

Again, the construction of the group G'^^{A) is functorial also in A, and the group functor G^^ is 
represented by a commutative Hopf algebra Hj}^. As an algebra, is a polynomial algebra with 

generators indexed by V and graded by the shifted degree. As shown by van der Laan for algebraic 
operads, the coordinate ring Ti.^^ admits a non-commutative lift. 

Consider the free associative algebra Ti^'^'"'^ — Q{P), graded by the shifted grading deg(u) = |m| — 1 
for u e P, and where the element id G V{0) is identified with the formal unit 1. Define a coproduct 
Ap^ : Hp^'"'^ — > Hp^'"'^ (E" Hp '"'^ as the algebra morphism given on the generators u by 

A^'f(u) p(E>qi...q\p\. 

P,<?l,---.9|p|6PU{id} 
7(p;(ji,...,g|p|)=u 

Define also a counit e : TYp^'"'^ — > Q as the algebra morphism given on all p 7^ id by e{p) = 0. 

Proposition 2.4 The algebra Wp^'"'^ is a graded and connected Hopf algebra, neither commutative nor 
cocommutative. 

The coordinate ring of the group Gp^ is the abelian quotient Ti'^^ = Q[P] of the Hopf algebra 7-^p^'"'^. 

Proof The fact that is the coordinate ring of the group Gp^(A) is obvious. The existence of a 
non-commutative lift is ensured by the assumption that the operad V is non-symmetric. In this case, in 
fact, the operadic composition fixes the order of the operations, and this guarantees the coassociativity 
of the coproduct lifted to tensor products. □ 

Example. The coordinate ring of the group functor G'^'^ is the polynomial algebra Q[ai, 02, . . . ] on the 
graded generators a„, one in each degree n > 1. It is a Hopf algebra, with coproduct given by 

n n-m , i i \ 71 

= E « E ( " r) E ' , - 

m=0 1=0 ^ ' pi,...,p„_„>0 

P1+P2H VVn-m=l 

Pl+2p2H — ?'^)Pti-iti— ^ — 

counit e(a„) = for n > 1, and antipode defined recursively. Up to a rescaling of the generators, this 
Hopf algebra is known as the Fad di Bruno Hopf algebra, cf. [lOj . [llj or [16j . 

The non-commutative version of this Hopf algebra is exactly the one defined in [7], with coproduct 
lifted as 

n 

A'^'^(a„) = E am ® E afeoOfei ■ • • Ofe™ (oo = !)■ 

m=0 fco,fci,...,A:,„>0 

fco-t-fclH hkm=n — m 



The non-commutative version of Proposition 12.31 gives the following result. 

Proposition 2.5 There is a canonical morphism of Hopf algebras Ti'^'^'"'^ — > Tip^'"'^. Moreover, ifV is 
multiplicative, each associative p2 G ^(2) gives a section Hp^'"'^ — > Ti'^'^'"'^. 

Proof. The map 7^'^'^'"'^ — > Tip^''^'^ is explicitly given by 

0.71 ' ' Y P- 
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It is an inclusion if V{2) is not empty, and its section Tip^'"*^ — > •^dif.nc given by the map 



u e V{n) 



Qn-i if -u =p„ = 7(p„_i;p2,id, . . . , id) 
otherwise 



The verification that these two maps are morphisms of Hopf algebras is trivial on the abelian quotients, 
and the passage to the non-commutative algebras is straightforward. □ 



2.2 Set-operad of trees and tree-expanded formal diffeomorphisms 

Any tree t G Y can be written as a monomial in the vertex tree Yj using the over and under products 
and suitable parentheses. For instance, 

=Y/Y, =Y\Y, 
^ = (Y\Y)/Y, V = (Y/Y)\Y = Y/(Y\Y). 
This decomposition is not unique in general, as shown by the last example. 

For any tree t (£ Y, we call t-product the map '■ Y — > Y which describes the tree t as an 
over and under product of Y by itselS. More precisely, jit reproduces the tree t when evaluated on \t\ 
copies of Yj that is ^t(Y, Y, • • • , Y) = and computes the product defined by the shape of t on all the 
other trees si, S2, ■ ■ ■ , s\t\ £ Y . Graphically, this means that, for any trees si, S2, ■ ■ ■ , s\t\ I i the tree 
Mt(si, S2, . . . , S|(|) is obtained by replacing each internal vertex of t, which has shape Y , by the tree Si, in 
the order given by the parentheses arising in the decomposition of t by Y • The tree thus obtained clearly 
has order 



|/it(si,S2,.. .,31*1)1 = |si| + |s2| + --- + |S|t||. (2.4) 

In particular, if i = Y , the map /iy : Y — > Y acts as the identity, that is (s) = s for any s ^ | . 
Other examples are: 

T = (Y\Y)/Y bcnCC M y (si,S2,S3) = (Si\s2)/S3 = ^S3, 

Si S3 

= Y/Y\Y hence /iy y (si, S2, S3) = Si/s2\s3 = ^S2 . 



We call tree-product the collection of the i-products given by 

Lemma 2.6 The collection oj trees Y — U„>iy„ forms a set-operad, with operadic composition given by 
the tree-product fi. 

Proof. Since Y — U^^iY„i, we have 



t^Y n—1 n>l 

mi,...,m„>l 



^ A similar monomial is considered by J.-L. Loday in 1131 . based on the decomposition of a tree into some left and right 
products different from the over and under products considered here. 
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and we see in particular that for any choice n > 1 and mi,...,m„ > 1, the map /i restricted to 

Yn X Ymi X ■ • • X Ym„ takcs value in the homogeneous component l^iiH \-m„ of Y. In other words, the 

tree-product can be seen as the collection of the maps 

f^n,rni,....mn • X V^n^ X • • • X Yf^i^^ ^ l^^j^-i l-rrtn 

given on the trees t G K„, si G Y,n^ ,. . . , s„ e Ym„ by 

MnjTni ,. . .,mTi(^i'^li ■ ■ • i-^n) Mi ("^l; ■ ■ ■ ; 

The graphical interpretation of the tree-product given above ensures that the maps /in,mi,...,m„ act by 
substitution of the variables (internal vertices) in t by the operations si, . . . , s„. 

Then it suffices to show that the tree-product n is associative, in the sense that for any tree t ^ Y 
with |t| — n, any choice of n trees si, . . . , s„ S F with |/it(si, ■ • ■ , = '^^=1 = m, and any choice 
of 771 trees wi, . . . , u„i G Y, the two trees 

/^/it(si,...,s„)(ui, ■ • ■ ,Um) (2.5) 

and 

Mt(Aisi('"l, • ■ . ,M|si|),/is2(-U|si| + l, • ■ . ,U|5j| + |52|), . . . ,^is„i-Uls^\ + ... + \s„^i\ + l, ■ • ■ ,Um)) (2.6) 

coincide. 

To obtain the tree (|2.5p . we first construct the tree /it(si, . . . , s„) by replacing each vertex of t with 
each of the trees si, . . . , s„, in the order given by as a monomial w.r.t. the over and under products. 
By Eq. (|2.4p . the tree thus obtained has exactly J2"=i = ™ vertices. Therefore, we can apply the 
/i((si, . . . , s„)-product to the m trees Uj, and get the final tree /x^t(si,...,s„)(ui, ■ ■ ■ , Um)- 

Since the /i((si, . . . ,s„)-product of m trees contains all the sub-products of shapes Si delimited by 
parenthesis, and moreover they are all ordered by the shape of t, the final result is the same that we 
obtain if we first apply each /Lts^ -product to the suitable package of trees uj, and then apply the i-product 
to the n new trees thus obtained. In summery, the resulting tree yields exactly (j2.6p . □ 

The over and under operations on trees are associative operations which also satisfy one extra property: 
for any s,t,u E Y (in fact s and u could be equal to | ), we have 

{s/t)\u - s/{t\u). 

A set endowed with two associative operations veryfing this extra property was already considered by 
T. Pirashvili in [18j . where it is called duplex. The operad which characterizes such operations was 
considered by M. Aguiar and M. Livernet in [2], and by J.-L. Loday in [Mj, from whom we adopt the 
terminology. 

For our purpose, we then call duplicial operad, "Dup, the set-operad generated by the operations 
over, /, and under, \. More precisely, Vup is the quadratic operad obtained as the quotient of the free 
set-operad (with identity) T — , \) on two binary operations, satisfying the three relations 

(a/5)/c - a/(6/c) 
{a/h)\c - a/{b\c) 
{a\b)\c = a\{b\c), 

whenever the operations are applied to three elements a,b,c. The operadic composition on Vup is induced 
by that on J-, given, for any n, mi, . . . , > 1, by the map 

J-{n) X jr(mi) X ... X jr(m„) — > T{mi + • • • + to„) 

which sends the operations {p,qi, . . . , qn) into the operation obtained by inserting each operation qi into 
the ith variable of the operation p. 

Theorem 2.7 The set-operad of trees is isomorphic to the duplicial operad. 
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Proof. Let us define a morphism k from the Vup operad to the operad of trees, by sending the identity 
id G T>up{l) to the vertex tree Yi ^nd the generating operations / i— > ^ and \ i— > "y^ . Since the trees 

^ and "t^ satisfy the three necessary relations in the operad of trees, the map k can be extended to a 
unique morphism of operads. To show that the morphism k is a bijection, it is sufficient to prove that the 
free Pwp-monoid on one generator is isomorphic to the set of trees, considered with the over and under 
products. This was proved by J.-L. Loday in 14J in the algebraic case. □ 

Applying Theorem 12. II to the duplicial operad, we obtain a group 

of tree-expanded formal diffeomorphisms. The composition of two tree-expanded series ^p{x) — Lpt 
and ij]{x) = a;'' is given by 

O i^){x) = V'.iV'.. ■ • ■ V's,,, x'-(^^'^^-^^l'l). 

tGF 

Sl,S2,---.S|t|e>' 

If we define the power of the series ij^{x) by a tree t ^ \ as 4'{xY — ^t{''P{x),'4'{x), . . . ,^{x)), the 
composition of tree-expanded series can also be seen as a substitution, that is {ip o il}){x) = ip{^{x)) = 

Example. Let (p{x) = x'^ + a x^ +b x^ and ip{x) = x'^ + c x^ +d x'^ , with a, b,c,d£ A. Since 
fj, ^ (t, s) —t/s and fx ^ (t, s) — t\s, we compute 

{(fi o ip){x) = ipix) + a ip{x) ^ + b ip{x) ^ 

= "0(2;) + a, ip{x)/'ijj{x) + b ■0(x)\'0(x) 

= + (a + c) .T ^ + {b + d) x'^ 

+ 2ac x^ +ad x^ + {ad + be) x'^ + be x'^ +2bd x^ 



+ ac^ X ^ + acd x ' + acd a; ' + ad^ a; ' + bc^ 



+ bed a; ' -f bed a; ' -I- bd^ x 

More interesting examples of compositions of tree-expanded diffeormorphisms are computed by F. Chapo- 
ton in 1^. 

Since 'Dup{2) is not empty, applying Proposition l2.3[ we see that the order map tt of Section [L2] gives 
also a surjective morphism of groups tt : Gy^(A) — > G"*'^(A), sending x* to a;'*'. 

Vice versa, since Vup{2) — {/, \} contains two operations which are both associative, the projection tt 
has two sections, the maps j°™f^^"ndor . Q^ii^j^^ — ^ Gp^{A) sending x to a;^", where c„ denotes respec- 
tively the left and the right comb trees of order n. Therefore the two subgroups of Gy^^A) containing the 
tree-expanded diffeomorphisms expanded only on the comb trees are isomorphic to the group of usual 
formal diffeomorphisms. 

In summery, the relationship between formal diffeomorphisms expanded over trees and over natural 
numbers can be deduced by the natural maps between the associated operads: 

As ^ T>up ^ Vias ^ As ■ 



12 



The aim of introducing tree-expanded formal difFeomorphisms is to describe the group law of the group 
G°'{A) dual to the "charge renormalization Hopf algebra" expressed by means of tree-expanded series. 
The group Gp^{A) indeed allows to generalize the composition of usual series to the tree-expanded series, 
but its coordinate ring is much bigger than the Hopf algebra H". In fact, if we denote by F = U„>2i^ 
the set of all trees but | and Y , the coordinate ring of the group functor Gp^ is given by the polynomial 
algebra Hp^ — Q[Y] = Q[Y]/{Y — 1) generated by all the trees of order at least 2, instead of only a subset 
of them. The interest of the algebra Hp^ is that it allows a non-commutative lift. 

Corollary 2.8 The free associative algebra Hy^'^^'^ = Q{Y)/{Y — 1) is a graded and connected Hopf 
algebra, with respect to the shifted grading deg(i) = |f| — 1. The coproduct is defined on the generators 
u GY as 

Ap^iu):= t®si...sit\, 

si,...,S|t| £Y 
ti=A't(si,---,S|t|) 

and the counit is e{u) = for any u £ Y , u ^ Y ■ This Hopf algebra is neither commutative nor 
cocommutative. 

Note in particular that Ay* (Y ) = Y Y , because Y = My (Y ) ^ therefore Y is a group- like element 
and can be identified with the unit. Setting Y = 1, the coproduct on small trees is: 

Af ( \ ) = \ ® 1 + 1 ® \ , 

Af ( r ) = ® 1 + 1 ® 7 , 

Ay''(\ )=\®l + 2^®^+l®\, 
Af ( ^)=^®l+^®^+l®^, 

Af ( ^)=^®l+?"®^+l®^, 

Ay''( Y^)=Y^ ®l + 2^®7+l®Y^. 
By Proposition [231 the map 

^dif,„c ^ ^dif,„c . ^ ^ ^ 

\t\=n+l 

gives an inclusion of Hopf algebras. 

3 Action of tree-expanded difFeomorphisms on tree-expanded 
invert ible series 

In this section we describe an action of the group of tree-expanded diffeomorphism on that of invertible 
series which will be used in the next section to construct the group G". 

Such an action can be defined on the analogue groups of series expanded over any set-operad which 
admits a canonical associated graded monoid. We begin by discussing the general case, and then specify 
to the duplicial operad. 

3.1 Groups of series expanded over an associative set-operad 

From now on, we assume that is a multiplicative set-operad, and we denote by p2 the associative 
element in T'{2). This is equivalent to require that there exists an operad morphism As — > V. 
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Then we can naturaUy associate toV a, graded monoid by setting M-j? — VU{e}, with A^p(n) — V{n) 
for n > 1 and A^-p(O) = {e}, where e is a formal element which is taken as the neutral element. The 
multiplication of p G M'p{m) and q e M.-p{n) is defined by 

p-q ■■='yv{P2;p,q) e Mv{m + n). 

The graded monoid M-p then determines the algebra and the group G^J^^{A). The compo- 

sition of P-expanded series given in Eg. 12.11 can be extended to a map x ^[[T']] — > yl[[A^p]], 

by setting 

pev 9i,...,g|p|eP 

Restricting this map on one side to the group (A) of A^-p-expanded invertible series and on the 

other side to the group G'^^{A) of T'-expanded diffeomorphisms, we obtain the following result. 

Theorem 3.1 The composition defines a graded right action G^J^^{A) x G'p^(A) — > G^m^{A) of the 
group oj V -expanded diffeomorphisms on the group of Ad-p- expanded invertible series. 

Proof. The compatibility of the action with the composition in ^[[T']], that is {f^)^ = ff°^^ is ensured 
by the associativity of the operadic composition 7. The computations are exactly the same as those 
which show that the composition o in is associative, cf. Theorem 12.11 

We show that the action preserves the multiplication • in yl[[A^p]], that is (/ • g)'^ ~ ■ g'^ . Let us 
compute the two terms of this equality separately. Since the action is additive, on one side we have 



if ■ gVix) ^ fe Oe + ge f^ix) + fe g'^ + ^ fp9q'Pui---fufp.^f 



7(p-i};til,...,U|p.,|) 



Ml,...,U|p.g|GP 



and on the other side 



ir ■ gnix) = fe 9e + 5e {x) + /e g^ {x) 

ui ,...,M|p| ep 
ti|pi+i,...,u|p| + |,|e'P 

Since \p- q\ = \p\ + l^l, the two terms coincide if the exponents coincide, and this is again ensured by the 
associativity of the operadic composition. 

Finally, the action is graded with respect to the two different gradings given on yl[[A^p]] and ^[[T']], 
namely deg(p) ~ \p\ if p is in the monoid M.-p and deg(p) = |p| — 1 if p is in the set-operad V. In fact, if 
p G Mv is different from e, then for any qi, . . . , q\p\ e V, we have 

IpI IpI 
deg(p) + deg(gi...g|p|) = \p\+Y{\q^ \ -1) = E 

i=l 1=1 

= deg(7(p; qi, . . . ,q\p\)). 

□ 

Example. In the case V = As, we have Mas = N and the right action x G'^'^A) — > G'"^(A) 

is the ordinary composition [f'^){x) — f{ip{x)) of invertible series by formal diffeomorphisms. 

Given a rig ht action ofG^'f(A) on the group G^^ {A), we can define the semi-direct product Gp^(A) x 
G^J^^{A) in the ususal way: as a set we take Gp^{A) x G^J^^{A), and the group law is given by 
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for any ^,i/> £ G$^{A) and f,ge G'J^^{A). The order map vr : A[[P]] — > A[[x]] sending xP to then 
induces a projection of groups G$^{A) k GX(^) — ' G'^'^iA) k G'"^(A). 

The right action of G^'^(A) on Gj^^{A) becomes a right coaction on the coordinate rings. It can be 

hfted to the non-commutative Hopf algebras, as follows. Let : Ti.^]^^^ — > "^Mv^ ® 'Hp^'"'^ be the 
algebra morphism given on the generators w G P by 

pev 

9l,...,9|p|ePU{id} 
7(p:gi,...,g|p|)=u 

and on the unit by S!p^{e) = e ® id. Note that formally (5p^(w) = Ap^(it) on the generators u ^ V, but 
these two elements have different degrees in their proper spaces, as well as u itself. 

Proposition 3.2 The map S^^^ is a graded right coaction of the Hopf algebra Ti^^'"'^ on the algebra 

n/inv,nc ii j /T/iiiv,nc ■ /T/dif,nc 77 77, 

Hj^^ . Moreover, iLj^^ ?s an n-p -comoauie coalgeora. 

In other words, the map satisfies the two following conditions: 

isii^" Id) 5^'" = (Id ® A^'f) 

( AX Id) = (Id Id m) (Id T ® Id) (<Sr ® AX ' 
where m denotes the multiplication in the algebra Tip^'"'^, and r denotes the twist. 

Example. The case V = As gives a right coaction (5"™ : — > Ti'"'^ 7i^'^ which sends a generator 
bn into 

5'"''(6«) = X! ^"^ ® X! ^ki---ak^, (ao = 1). 

m=0 fci,...,fc,„>0 

H h^7Ti — n — m 

The non-commutative version 5'"^ : 7-^'"'^>"'= — > ^mv,nc ^ -^dif.nc .^g^g considered in [7], where it was 
denoted by S'^'^. In this paper we reserve the notation 6'^^^ for a coaction of 7i^'^ on itself, which will be 
introduced in Section 3) 

The group functor ix GJ^^ is represented by the semi-direct coproduct (or smash coproduct) 
Hopf algebra H'^^ k Ti^J^^ . As an algebra, this is the tensor product H'^^ (?) ■ a coalgebra, it is 
endowed with the twisted coproduct defined on the generators p € and q S I'Y 

A^ip ®q) = A^'f (p) • [(<5r ® Id) AX (9)]- 

Applying the results found by R. Molnar in [T7J, we know that this Hopf algebra admits a non- 
commutative lift given by the semi-direct coproduct Hopf algebra TCj^^ k Ti.'^^'^. 

Instead, note that the semi-direct coproduct Ti^'^'"'^ k TC]^^'^ is at the same time an algebra and a 

coalgebra, but not a Hopf algebra because the non-commutativity of the algbera Tip*'"'^ prevents the 
coproduct Ap to be an algebra morphism. 

3.2 Tree-expanded series and actions 

In this section we briefly illustrate the above results on the example of trees, using the duplicial operad. 

The duplicial operad has two binary operations, / and \, both associative. The graded monoid Mvup 
associated to these operations are exactly the monoids of trees introduced in Section [TT^ Therefore the 
group Gf^{A) acts on the groups G°™''(^) and G""'i<=^(^), by composition. 
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The action is compatible with the group structures of G°™'{A) and G""'^"(A), therefore the semi- 
direct products Gfif(A) K G°™' (^) and C^^iA) k G""'^"^^) form two groups. 

Proposition 13.21 then teUs us how this action is reflected on the dual Hopf algebras on trees. Let 
us denote by TYy™ = QI^H — I ^1) the coordinate ring of the proalgebraic set Gy^{A) of tree- 

expanded invertible series, as introduced in Section [TT2l and by by Tiy^'"'^ = Q{Y) its non-commutative 
lift. Then T-P and TC^ are the two Hopf algebras with underlying algebra Ti™^'"'^ endowed with the 
"pruning coproducts" A™^ and A™^. 

Corollary 3.3 The algebra homomorphism 5™^ : TYy^'"'^ — > Tiy^'^'^ ® Tiy^'"'^ defined on the generators 
u & Y formally as the coproduct A^^, that is 

^ t®si...s\t\. 

M=Mt(si,...,S|t|) 

and which respects the units, that is Sy^{ I ) = I ®Y; "is a graded right coaction of the Hopf algebra TCy^''^'^ 
on the algebra Hy^'"'^. 

The map induced by Sy^ on the abelian quotients Hp^ and Hy^ is dual to the right action of the 
group G^'f(A) on the set G^^(A). 

Note that the degrees and the units are different in the two algebras Tiy^'"'^ and Tiy^''^'^. Therefore, 
even if the coproduct Ay^ and the coaction Sy^ are formally defined by the same expression, the meaning 
of the result is different. To see this difference, compare the value of Ay^ on small trees, given at the end 
of Section [2?2l with the following values of Sy^ , obtained by setting Y = 1 in Tiy^, and | = 1 in Hy^: 

5r(Y)=Y®i, 

Sri^)= ®1+Y ® 7, 

5r(\)= \ (8 1 + 2^ ® \ +Y®\, 

<5r(V) = V®1+ ^®?' + ?'®\+Y®V, 

^)=^®l+r®\+Y®^, 
^inv( ^)=^ ®1 + 2Y^®^+Y®Y^. 

Proposition 13.21 tells us that the coaction Sy^ is compatible with the coproducts A"'^ and AJ,"'^, and 

with the counit e. Therefore Ti.'^ and Ti.'^ are coalgebra comodules over n~. Then, the semi-direct 
coproduct algebras Tiy^ k and Hy^ k H'^ are non-commutative Hopf algebras, which lift the coordinate 
rings of the group functors Gy^ k G°™'' and Gy* k G"'^'^'''' respectively. 

Finally, the maps 6„ i — > 'l2\t\=n^ ^^'^ "^i ' — ^ X]|t|=n+i^ define an inclusion of the Hopf algebra 
-^dif ^ ^inv.nc j^^Q respectively W^'^ k W and W^'^ k H^ 

4 Subgroup dual to the QED charge Hopf algebra 

The renormalization of the electric charge in quantum electrodynamics was described in f6] by a com- 
mutative Hopf algebra on trees which was proved in to contain the Faa di Bruno Hopf algebra, 
that is, the coordinate ring of G'^'^, and which is different from TCy^ . Since this latter is the largest Hopf 



16 



algebra on trees describing the composition of tree-expanded series, it is natural to look for a subgroup 
of Gy^ having as coordinate ring. We describe it in this section. 

To do it, we first introduce some intermediate subgroups of tree-expanded diffeomorphisms which 
exist for any multiplicative set-operad. The final construction of the group G", dual to H", is possible 
only if the set-operad has two distinct associative elements with some suitable compatibility relation. At 
this level we specify the construction to the duplicial set-operad. 

4.1 Subgroups of series expanded over a graded monoid set-operad 

Let V he a. multiplicative set-operad and let A4-p be its associated graded monoid. For any associative, 
commutative and unital algebra A, we consider the two linear maps \, p : A[[A4-p]] — > ^[[T']] defined on 
a series f{x) = /e x"" + J^pev fp by 

Xfix) x'^ ■ fix) = /e x'^ + Y.fp 

Pfix) fix) ■ x'^ = /e x'^ + J2fp 

pev 

These maps are injective, and we denote their images in ^[["P]] by x"* • A[[A^7>]] and by ^[[A^t?]] • x"* 
respectively. 

Theorem 4.1 The two sets 

GUA) := x"" ■ GX (^) ^nd G'^iA) := G^ (^) ' 
are subgroups of the group G'^^iA). 

Proof. It suffices to show that the images of A and p are stable under the composition of series. Given 
A/(a;) — and Xgix) = x^'^-gix) in a;"^-yl[[7W-p]], we have to show that there exists an /i G ^[[TW-p]] 

such that (A/ o Xg) (a;) = x"^ • hix). Using the compatibility of the composition with the multiplication 
proved in Theorem 13. 1[ we have 

(A^ o A,) ix) = ix'^ ■ fix))'^^^^ = Xgix) ■ f^^ix) = [x^^ ■ gix)] ■ f'^ix) 
= x'^ ■ [g ■ /^«] ix). 

Therefore Xj o Xg ^ Xh if we set h — g ■ f^" . Similarly, if pf and pg belong to A[[A^-p]] • x'^, we have 
Pf ° Pg = Ph-, with fPo ■ g. □ 

The map A : G'f^^iA) — > G^iA) is an isomorphism of sets and its inverse A"^ : G^(A) — > G'f^^iA) 
sends a 'P-expanded diffeomorphism of the form A/(a:) — x^^ ■ fix) to the A^-p-expanded invertible series 
fix). Note that A is not a morphism of groups. Instead, its inverse A~^ is a 1-cocycle of Gp(yl) with 
values in G^p(A), with respect to the right action by composition, that is 

X~\^)[X-\^oi,)]-^X-\^)^ =x^, 

for any V' e Gp(A). 

Example. In the case V — As, the multiplication in the graded monoid Mas = N is commutative, 
therefore X — p and G\^iA) — G^j,(A). Moreover, the map A simply brings an invertible series fix) into 
A/(a;) — xfix). This map is invertible on the whole space A[[^s]] — xA[[x]\, and its inverse A~^ brings a 
formal diffeomorphism ^p into the invertible series Therefore the group G\^iA) coincides with the 

whole group G"^'*(j4) of formal diffeomorphisms. 

In general, the two groups Gp(A) and Gp(j4) are not isomorphic, because the multiplication by id in 
the monoid M-p is not commutative in general. 
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Consider now the map {x''^ ■ A[[M-p]]) x A[[r]] — > x''^ ■ A[[Mv]] defined by 

Xf^ix) ■.= Xf^{x)^x"^-f*ix) 

= fe x"'+ (4.1) 



qi,---,q\-p\£V 



for f{x) = fe x^+J^pev U ^^'^ '^i^) ^ T^qev V'? ^'^ ■ Similarly, define a map {A[[M-p]]-x"^)x A[[P]] 
A[[M-p]] ■ a;'^, by setting 



Theorem 4.2 The map (A/,V) I — * A/'^' = restricted to G^{A) x G^'f(A) — > G^{A), is a right 

action of G'^^{A) on G^{A). The analogue statement holds for G^{A). 

Proof. In fact the series x"^ G G^^{A) obviously acts as the identity, and for any V'j £ Gp^(A) we have 

(Xf^)^ — {Xf4,)^ — A(J*)77 — Xppor, — Xf^°^. 

□ 

Note that the right action of Gp^(A) on G^{A) is indeed different from the composition of G^{A) 
by G'p^(A), where G^{A) is seen as a subgroup of G^^{A). In other words, for any A/ G G^{A), and 
any 'ip £ Gj}^{A), in general we have Xf^ ^ Xf oip. This is easily seen if we restrict the action of Gp^(A) 
to its subgroup Gj,{A). In this case, in fact, we have 

A/^" = A^Ag ^ Xg.J-Xg = XfO Xg. 

Example. In the case V — As^ the action of G'^'^(yl) on itself induced by the action of G'^'*(A) on 
G'"^(A) has the following explicit form, 



^^{x)=x + Y. 



n=2 



( 

71 

m=2 fc2H hfcm=n— 1 

\ fc2,...,fc„>l / 



(4.2) 



for any (p,ip & G'^'^(A). Comparing this expression with that of the composition given in Eq. (|2.2p . we 
see that we obtain ()4.2p if we set ipki = V'l = 1 in (|2.2|) . 



As usual, the construction of the groups G^ (A) and G^ (A) is functorial in A. Again, the coordinate 
rings Tip and Tip of the group functors Gp and Gj, admit a straightforward non-commutative lift, as 
well as the actions by Gp^. In Section [4731 we will use in particular the Hopf algebra Tip. Let us then 
describe explicitly only its non-commutative lift. 

Consider the free associative algebra Tip"'^ = Q{A4-p)/{e — 1) ^ Q{V), with grading given by the 
order, deg(w) = |u| for u ^ V, and where the element e G A^p(O) is identified with the unit 1. Define a 
coproduct Ap : Tip'^'^ — > Tip"^ ® Tip'^'^ as the algebra morphism given on the generators u by 

A^(w):=l®u-K p^qi---q\p\+i- (4.3) 

pev 

9ipi+ieA^P 

"=7(p;9l-id,...,<;|p| ■id)-(;|p|_,_i 

Define a counit e : Tip"'^ — > Q as the algebra morphism given on any w G T-" by e{u) = 0. 

Theorem 4.3 The algebra Tip"'^ is a graded and connected Hopf algebra, neither commutative nor co- 
commutative. 

The coordinate ring of the group G^, is the abelian quotient Tip = Q[T'] of the Hopf algebra Tip"'^. 
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Proof. The only difRculty of this resuh is the exphcit form (|4.3p of the coproduct. 

In fact, if p2 is the associative element in 'P{2), the coordinate ring of the group is generated by 
the elements of V of the form u • id = ^■p{p2] u, id), where u ^ V, that is Tij, = QlV - id]. As a free algebra, 
we can identify it with QlV] = Q[M.'p\/{e — 1). The coproduct on TL'^ which represents the composition 
of the series in G'^{A) can be found by dualizing the inclusion of G'^{A) into G'^^{A). The result makes 
sense on the non-commutative algebras. 

Let us then consider the surjective algebra homomorphism P : Ti^'^'"'^ — > Ti^i'^'^ which sends each 
generator of Ti^''"'^ = Qi'P) of the form it • id to its quotient u & V and all the others to zero. If we verify 
that 

A^(u) = (P®P)A^'f(u-id), (4.4) 

and that e{u) ~ P(£.^dif,„c(u • id)), the coassociativity of the coproduct then follows easily. In 

fact, it holds on the commutative quotient Tij, because Gf^{A) is a group, and the passage to the non- 
commutative lift is as usual straightforward. All the other assertions are then easily verified. 
Therefore, it only remains to show the equality (j4.4p . Let us fix u G V. In the sum 

A^'f(wid)= p(g>qi...q\p\, 

qi,...,q\p\£Mv 
u-id=7(p;iji,...,g|p|) 

the element ^{p\ gi, . . . , q\p\) can be of the form u-id only if p = p-id (hence \p\ = \p\ + l), and q\p\ = q\p\ -id, 
with g|p| G JV[-p. The term corresponding to p = id, that is p = e, gives 

id i8) qi = id ® M • id. 

qiev 

u-id— 7(id;(3'i)— gi 

Therefore, separating from the sum the term corresponding to p = id, we obtain 

Ap*(u • id) = id (g) u • id -I- ^ p • id (X) gi . . . ((?|p|+i • id). 

u-id=7(p-id;gi,...,(ji|p|,g|p| + i-id) 

Since for any p e P we have p • id = 7(^2; P, id), using the associativity of 7 we obtain 

M . id = 7(7(p2;p,id);qi, . . . , g|p|, gjpi+i ■ id) 

= 7(^2; 7(p; 91, ■ ■ • , g|p|), 7(id; q\p\+i ■ id)) 

= 7(p; 91: ■ ■ • ,9|p|) • q\p\+i ■ id- 

Therefore u = 7(p; gi, . . . , g|p|) • g|p|+i, and we get 

A^'*(u • id) = id ® w • id -I- ^ p • id ® gi . . . q\p\ (g|p|+i ■ id). 

"=7(p;9l,---.i?|p|)-9|p| + l 

Now, applying the projection P, we kill all the elements qi of TY^^''^'^ different from g.; = g^ ■ id, therefore 
the sum on the right hand-side is reduced to 

(P®P)A^'f(wid) = (P®P) [id® li- id + ^ p • id (g) (gi • id) • • • (g|p|+i • id)] 

pev 

qi.---,<i\p\ ,q\p\+i&Mv 

u=7(p;gi-id,...,g|p|-id)-9|p| + i 
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and we finally obtain 

(P®P)A^'^(u-id) = l(8)w+ ^ p®qi---q\p\+i- 

ii=7{p;9i-id,...,ij|p| ■id)-g|p|+i 

□ 

Note that the coordinate ring of the group has the same generators as the coordinate ring of the 
group G^^, and the same holds for their non-commutative lifts. As algebras they are isomorphic, but 
they differ for the coalgebra structure. Since the action of on G^ is induced by that on G^^ , it is 
not surprising that the dual coactions coincide. 

In other words, if we define the algebra morphism (5p^ : Tip"'^ — > Ti^"'^ ® Ti^'*'"'^ by setting, on the 
generators m G "P, 

5$\u):^ ^ (4.5) 

?i,...,g|p|GPU{id} 
7(p;9l.---,9|p|)=« 

then the following result is straightforward. 

Proposition 4.4 The map is a graded right coaction of the Hopf algebra TY^^'"'^ on the algebra Ti^"'^. 

4.2 Diffeomorphisms subgroups of tree-expanded series 

Let us apply the results of the previous section to the duplicial operad. As observed in Section [3?2l the 
operad Vup has two associative binary operations, \ and /, which lead to the two groups G""'^'''^^) 
and G°™''(A) of invertible tree-expanded series. Each of the two operations determines two linear maps 
A, p : A[[Y]] — > A[[Y]] and consequently two subgroups G^{A) and G^{A) of Gp^A). 

For our purposes, we are only interested in one of the four resulting groups: the group GyiA) 
corresponding to the operation /. However, in order to discuss some of its properties, we also make use 
of the group GyiA) corresponding to the operation \. To fix the notations, we recall these two groups 
explicitly: 

t 

teY 

t 

The intersection GyiA) n Gy(A) obviously contains only the unit id(x). 

As we already observed, in the case V — As all these subgroups in fact coincide with the whole group 
of formal diffeomorphisms. In the present case this surely does not hold. Moreover the two subgroups 
Gy{A) and Gy(A) are not normal in Gy^(A), however they allow to reconstruct the group Gp^(A). To 
do this, let us fix the notation 

G^{A) o G^{A) := {A/ o pg where Xf £ G^{A) and pg e G^(yl)}. 

Lemma 4.5 Each series in Gy^(A) can be written as the composition of two series in Gy{A) and Gy{A), 
that is 

GfiA) = G^iA) o G^yiA) = G^yiA) o G^iA). (4.6) 

Moreover, this decomposition is unique if, on the left hand-side, we restrict the choice to the comb-trees, 
that is 

Gf{A) = i'''"^'"{G'^'^{A)) o G^{A) = i°'""{G'^'^{A)) o G^{A). (4.7) 



G^(A) :^ G°^"iA)/x^ = 
G^{A) :=xY\G""^"X^) = 
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Proof. To show the equahty (j4.6p . we have to show that any tree-expanded formal difFeomorphism ri{x) — 
^^gy r/(u) can be written as the compositions A/ o pg and pgi o A^/, for some f,g,f',g' G Gy^(A). 
In other words, since the coefficients he in a commutative unital algebra and can be chosen arbitrarily, 
we have to show that, in the compositions Xf o pg and pgi o A/', the power appears for all the trees 
u G y. Let us show it for the case A^ ° Pgi the same procedure can be adapted to the other case. 
In the composition of the two series A/(a;) — 'YliteY ft^^'^* Pgi^) — X^seY 9s^'^^^ i namely 

(A/op,)(x)= J2 ft9so9s.---9s,, a;^Yv(WY......„/Y)^ 

t,so,si,...,S|t| £Y 

there appears the power for u ~ My^j(so/Y, • • ■ , S|t|/Y), where t and sq, . . . , s\t\ are arbitrary trees 
(all possibly equal to | ). 
If i = I , we get 

M = AiY(so/Y) = so/Y- 'y- 

Since sq runs over all possible trees, this u recovers all trees with nothing branched on the right of the 
root. 

li t ^ I , we use the fact that Y\^ = P ^ (Y,i), the associativity of the product p shaped by trees, 
and the associativity of the over and under products, to get 

= M ^ (MY(«o/Y),Mt(si/Y, ■ • . ,S|t|/Y)) 

= so/Y\Mt(si/Y,...,S|t|/Y)- (4.8) 

Since t and sq, ■ • ■ run over all possible trees (including the root-tree | for the Si's), we can recover 
any possible tree u ^ Y with something branched simultaneously on the left and on the right of the root. 

The above decomposition is clearly not unique, because different choices oit and si, . . . S|t| might give 
rise to the same tree u. For instance, if in Eq. ()4.8|1 we choose t = ^ , any si, and S2 = | , we get 

Sl 

Mt(si/Y,s2/Y) = ('y,Y) = ^ 
Sl 

and therefore for any sq we get u — sq/ Y\ ^ = " But if we choose t' = Y and s'l = Y , we 
get the same result for any sq because 

Sl Sl 

pAs[m = Py{ )= ^ . 

To show that the decomposition (|4.7p is unique, in Eq. (|4.8p it suffices to consider, for t, only the 



right-comb trees T . With this choice, we get 




and therefore, for arbitrary so, ... , S|f| G Y , with \t\ > 1, we recover in a unique way all trees u d Y with 
something branched simultaneously on the left and on the right of the root. Then we apply Proposition l2.3l 
to identify the group G"^'^(A) with the subgroup of Gp^( A) made of series expanded only on the right-comb 
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trees. We have therefore proved the uniqueness of decomposition i""'^°''(G"^'^(yl))oGy(A) ~ Gy'^i^A). The 
same argument apphes to i°™' (G^'f (A)) o G^(A) = G^"(A). □ 

The order map tt also gives two surjective group morphisms from Gy(A) and G\{A) to G'^'^(A). In 
fact, since Gy(A) and G\{A) are subgroups of Gy^(y4.), and tt is a group homomorphism from Gy^(A) 
to G'^'^(yl), it only remains to show that tt is still surjective when restricted to Gy^A) or G\{A). This 
follows from the fact that Gy(A) and G\{A) contain G'^'^(yl) via the inclusions of Proposition [^751 which 
are sections of tt. 

To conclude this section, we apply Theorem 14.31 to describe explicitly the Hopf structure of the 
algebra Tiy, because it gives rise to another new Hopf algebra on trees, which is neither commutative 
nor cocommutative. 

Corollary 4.6 The free associative algebra Tiy'"^ = Q{Y) = (J{Y)/{ | — 1) is a graded and connected 
algebra, with grading given by the order of trees. The coproduct Ay is defined on any u gY by 

A^{u) -.^ l(E)u+ ^ t (g) si . . . sit\s\t\+i- (4.9) 

Si,...,S|t|^iGF 
"=Mt(si/Y,---,S|t|/Y)/s|t| + i 

and the counit is e{u) ~ for any u gY . 

For instance, setting | — 1, the coproduct on small trees is: 



A^(Y) 


= Y S 


n + 


IfgY, 








= \ 


(g) 1 


+ 2Y <g Y + 


1 g) 






- r 


«) 1 


+ 1 (g , 










«) 1 


+ 3"^ g)Y 


+ Y <i 


$(2X^ +Y^) + 1 






«) 1 


+ (g Y 4 


- Y (g 


+ 1 (g , 


A?.(V) 


= Y 


' ® 1 


+ g)Y 


-f Y g 


) + 1 ® V, 






(g) 1 


-f >^ g) Y 4 


- 1 (g 








(g) 1 


+ 1 (g "f^. 







4.3 Subgroup dual to the Hopf algebra T-C^ 

The main aim of this section is to define the subgroup G" represented by the "charge Hopf algebra" 
introduced in [B], and used in [5] to describe the renormalization of the electric charge in quantum 
electrodynamics. 

Let us fix an associative, commutative and unital algebra A. For any f{x) — X^tey ^* ^ ^[[^]]; the 

series x ' — x^ \f(x) belongs to the set Gy^(A), and therefore to the group G°™''(A) of tree-expanded 

invertible series with respect to the product /. Let us call j(x) — (x^ — x^\f(x))^'^ its inverse in 
G°™''(A), and set 

G-{A):^[af{x)^p~^{x)^(x\ - \/(x))- , / g . (4.10) 

A tree-expanded diffeomorphism af{x) can be thought as the translations by the series / which fixes 
zero. 

For any tree t S Y , set V(t) = Y\t. 
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Lemma 4.7 The set G^i^A) coincides with the subset ofGyiA) made of the series Pg{x) = X^tey 9t ^ 
such that 



t 

Y 



9t=9v(t,) 9v(t,) ■■■ 9v(t^), t^V{ti)/V(t2)/---/V{tn). (4.11) 



t 



Proof. For any fixed f{x) G the inverse of the series x' — x^\f{x) — — J2teY ft •^^ ^ 

G°'"''{A) is 



v(ti)/-/^^(t-) 

n=i \teY J Ti=i ti,...,t„ey 



Any tree t ^ \ can be written in a unique way as an over product of trees which have nothing branched 
at the left of the root, in fact 



t2 




Therefore we have 



t= I =V{ti)IV{t2)l ■■■/V{tn). 



f{x)^x\ +E E •••/*. 

n=l teY 

t=V(tt)/---/V(t^) 



Then, varying / £ y4[[y]], the series af{x) = f{x)/x^ give exactely all the series Pg(x), where g{x) = 

x ' + J2teY 9t has arbitrary coefficients gv{t) = ft and constrained coefhcients 9v{ti)/v(t2)/---/v(t„) = 
9v{ti) 9v{t2) ■ ■ ■ 9v{t„)- n 



Theorem 4.8 The set G"(v4) is a subgroup of GyiA). 

Proof. Since the series f{x) =0 gives af{x) = x^ , it suffices to show that the subset G"(A) is closed for 
the composition. 

Let us exploit Lemma 14.71 and choose two generic series in G" [A) by taking two series p / and 
Pg in GyiA) such that the coefficients of the series f,g & G°™''(A) satisfy the condition (|4.1ip . Let 
h e G°™''(yl) be the series which results from the composition Pf o Pg = Ph- We have to show that the 
coefficients of h also satisfy the condition (|4.1ip . that is, we have to show that for any u ^ Y we have 
hu = hv{ui) • ■ ■ ^y(M„), if M = V(ui)/ ■ ■ ■ /V{un). For this, it suffices to show that 

hu = K,ihv{un a u = u'' /V{ur). (4-12) 
Applying the definition of the composition, for any u E Y we have 

hu^gu+ E /t 5si • • -Ssiti+i, (4-13) 

M=A't(si/Y,---.S|4|/Y)/s|t|+i 

where from now on we suppose that the sums run over all the trees in the set Y if they appear as 
subindeces of the tree-product p, (in this case t) , and to the set Y if they appear inside the arguments of 
p or anywhere else (in this case Si, S|t|+i). 

In particular, we need an explicit expression the coefficient where u € Y. Let us compute it. 

If u = I and V{u) —Y, it is easy to see that 

hy = gy + .fy • 
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Then we suppose that | . In Eq. (|4.13p . we replace the tree u by the tree V(u) — Y , and obtain 
hv(u) = 9v{u) + X! 9Si ■ ■ ■ 

V(«)=/it(si/Y,...,S|f|/Y)/s|f| + i 

u ^ t 

The tree /Xj(si/Y, • ■ • , s^^/y)/s^^^i can be of the form V{u) ~ Y only if s^^_^_i = \ , t = V{t) = Y 
with t E Y, and si = | . The case t = \ corresponds to u = | , that we already computed apart. For 
t ^ \ , we write V{t) = /i ^ (Y,t) and apply the associativity of fi to conclude that 

V{u) = fivwir ,S2/Y , ■ ■ ■ ,S\t\+i/Y)/ \ 
^V{fit{S2/Y,---,S\t\+i/Y)), 

and therefore u — ^t{s2 /Y , ■ ■ ■ , S|tl+iY)- By renaming the trees Si — Si-i, we finally obtain 

hv(u)=gv(u)+ X! fvit) 9si---gsftf- (4.14) 

u=/it(si/Y,...,S|t|/Y) 

Let us now prove (|4.12|) . We start again from (|4.13[) . for a fixed tree u — u'- /V{u'^). 

Assume u'' = | . Let us start by considering the case u ~ u'/Y- We already computed hy = + /y . 
The sum in (|4.13p is over all trees t &Y and si, . . . , S|t|+i £ Y such that u — u'/Y = fJ-t{si/Y , ■ ■ ■ , s\t\/ 
Y)/'S|t|+i- Let us list the contributions to this sum coming from different cases. 

Case 1. If S|t|+i = I , the equality u = m'/Y = Mt(si/Y) • ■ • > S|t|/Y) is possible if and only if t = i'/Y and 
s\t\ = s^\t\l^ ■ Then we distinguish the following two possible cases. 

Case la. If 7^ | , and therefore \t\ = |<'| + 1, then = /ij;(si/Y, • . • , S|jI|/Y)/s|j1|^]^- We then rename 
t' w. Since g ^ — 1, and /^/y ~ fwfy, we have the contribution 

tt'=Ai„(si/Y,...,S|„|/Y)/s|„| + i 

Case lb. If = | , then u = m'/Y = A*y('*i/Y) = si/Y, and therefore si — uK We then have the 
contribution 

/y 9u'- 



Case 2. If s\t\+i 7^ I , the equality 

u7y =Ai*(si/Y,...,s|t|/Y)/s|i|+i 

is possible if and only if S|f|+i — s^\t\+i/Y and /it(si/Y, • . • , s\t\/Y)/ s^'^t^^i — w'. We then rename the free 
trees t =: w and —'■ S|t|+i, and obtain the contribution 

5si • ■ ■ ffsi^i + i^Y- 

M'=A'™(si/Y,---,S|^n/Y)/sK'| + i 



24 



Summing up all the possible cases, we obtain 

^«7y = + X! fw gsi ■■ -gs^^f+i \ {g-r + fx) ^ K'hx- 

\ ■«'=A'^^(si/Y:---,S|„|/Y)/s|„| + i / 

Assume ^ \ . The sum in ()4.13p is over all trees t £ Y and si, . . . , S|t|+i S Y such that u ~ u'/ 
V{u^) = fJ-t{si/Y , ■ ■ ■ , S|t|/Y)/s|t|+i. Let us list all the contributions to this sum. 

Case 1. If s\i\^i = I , since t ^ I , we split t = /V{t'^), and distinguish the following three possible 
cases. 

Case la. li ^ \ and V = \ , then |t| = + 1 and the equality becomes 

u7V"K) = («i/Y, • • • , S|tM+i/Y) = Mt' (.si/Y, • ■ • , S|t'|/Y)/s|ti|+i/Y 
= Mt'(si/Y, • • .,s\ti\/y)/s\ti\+ilV{ I ), 

which is impossible because ^ \ . 

Case lb. If = | and T 7^ | , then < = = /i ^ (Y , i'^) with \t\ = + 1. Using the associativity 

of the ^ product we get 

Mv(t'-)(si/Y, • ■ • , S|t-|+i/Y) = si/Y\/-it'-(s2/Y, ■ • . ,S|t.|+i/Y). 

This tree can be equal to u = u'- /Y\u^ if and only if si — u' and fJ.t'-(s2/Y , • ■ ■ , S|tr|_|_]^/Y) = u^. Let us 
rename the free trees as follows: =: y, Si =: Zi-i for i = 2, . . . , + 1. Then the contribution to the 
whole sum for this case is 

fv{y) ffu'52i • ■■gziyi- 

"'■=My(zi/Y,---,2|«|/Y) 

Case Ic. If 7^ I and ^ \ , using again the properties of the /i product we have 

m7f(u'') = Hti{si/Y,. ■ ■ , S|t'|/Y)/Aty(t'-)(s|ti|+i/Y, ■ ■ • , S|ti|+|t.-|+i/Y) 

= MtK^i/Y, ■ ■ • , s|f<|/Y)/s|ti|+i/T/'(/it--(s|ti|+2/Y, ■ • • , s|f!|+|fr|+i/Y)). 

We rename the free trees as w, Si =: Vi for i — 1, . . . , | + 1, and f =: y, S|t!|+j =: ^j-i for 

j = 2, . . . , jt'"! + 1. Since fw/v{y) — fw fv{y)j we obtain the contribution 

X! fwfviv) gvi ■ ■ ■ <7zi ' ■ ' gz\y\ ■ 

"'■=M»(zi/Y,---,2|»|/Y) 



Case 2. If S|f|_|_i ^ | , then it can be decomposed as s\t\+i = s'-^t\^i/V{sJ^^^-^), and therefore the equality 

«7^K) = Mt(si/Y, . . . , s|t|/Y)/4i+im4*i+i) 

is possible if and only if /if (si/Y, . • . , S|t|/Y)/s{f|+i = and = u^- We then rename the free trees 

as t =: w, Si =: Vi for i = 1, . . . ,\t\ and s^'^^^i —■ v\w\+i: ^-nd obtain the contribution 

gvi ■ • ■ ■ 

ti'=/^„(t)i/Y,...,f |,„|/Y)/f + i 
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Summing up all the possible cases, and rearranging them using (I4.13P and (|4.14p , we finally obtain 



hu^/viw) — 9u+ ^ ft gsi ■ ■ ■ gs^ti+i 

"=Mt(si/Y,---.S|t|/Y)/s|t| + i 

ix'=/i„(t)i/Y,...,f |™|/y)/'«|™| + i 



«'-=P„(zi/Y,...,Z|^|/Y) 



□ 



The construction of the group G"(A) is clearly functorial in A. 
Theorem 4.9 The group Junctor G" is represented by the Hopf algebra Ti." . 

Proof. The functoriality of the group G"{A), with respect to the algebra A, is obvious, as well as the 
fact that G" is a proalgebraic group. In fact, after Lemma [4771 the coordinate ring of G" is the quotient 
of Tiy by the ideal generated by the relation t = V{ti)/V{t2)/ ■ ■ ■ /V{tn), for all t €Y, and therefore it 
is freely spanned by the trees of the form V{t)/Y , for any t € Y. In other words, the coordinate ring of 
G" is the polynomial algebra Q[V{t)/Y,t G Y], which is isomorphic, as an algebra, to the polynomial 
algebra Q[F(t),t G Y]. 

Let us recall, from [6] , that H" is the abelian quotient of the algebra QY of all trees endowed with the 
over product. Thus the root tree | is the unit, and the algebra 7i" is in fact isomorphic to the polynomial 
algebra (Q)[t/(t), i G F]. In [5] it was shown that TC" is a connected graded Hopf algebra, with the grading 
given by the order of the trees. The coproduct A" : H" — > <E) is the algebra morphism defined 
on the generators by the assignment 

A^iVit)) = l®V{t)+S''{V{t)), (4.15) 

where S" : H°' — > H" (g) is a right coaction of on itself (w.r.t. the coproduct A"), defined 
recursively as 

= Id) [A"(t')/J"(F(r))] , (4.16) 

where t — t^ /V{t'^). The counit e : — > Q is the algebra morphism with value £{V{t)) — on the 
generators. 

It is clear that the coordinate ring of G" is isomorphic to 7i", as an algebra. It remains to show 
that the coproduct dual to the composition is indeed A". To do this, we prove that the projection 
R-.Wy = Q[F] — >n°' ^ Q[V{t),t G r], dual to the inclusion of G"(A) into G^(A), is a morphism of 
Hopf algebras, that is 

A"(i?(w)) = {R® R)AP.{u) (4.17) 

for all u E Y. The map R is the algebra morphism which sends the generators u G F of Hy into 
themselves, seen as over products of its components, that is 

R{u) = u = V{u^)/---/V{u''), 

and of course, being an algebra morphism, it sends the free products of Tiy into the over products of 7i", 
that is 

R{ui ■ ■ - Urn) ^Ui/ ■ ■ ■ /Ura- 
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To show the identity (I4.17p . it suffices to show that (i?(g)i?)Ay satisfies the same recursive relation (|4.15p 
which defines A". For this purpose, we introduce a coaction Sy of Hy on itself. 

Let us restrict the right action of G^^{A) on G^{A) of Theorem to the map G^{A) x G^{A) — > 
GyiA) given by {pfY" = P/ps- We obtain a right action of Gy{A) on itself. Its dual map on the 
coordinate rings can be found from the coaction Sy^, given by Eq. (|4.5p for V — T>up and which in fact 
coincides with the coaction Sy^, by applying the projection P : Tip^ — > TLy described in the proof of 
Theorem 14.31 In conclusion, we obtain the map Sy : TLy — *■ Tiy ^Hy given on the generators u &Y hy 



S^{u) (ld(E) P)Sf{u) ^ J2 i®si---S[t|, (4.18) 

«=Mt(si/Y,---,'S|t|/Y) 

where, again, from now on we suppose that the sums run over all the trees in the set Y if they appear as 
subindeces of the tree-product /i (in this case t), and to the set Y if they appear inside the arguments of 
fi or anywhere else (in this case si, s\t\)- Now we compute an explicit formula for Ay{V{u)) and for 
6y{V{u)), and show that relations (|4.15p and (|4.16p are satisfied after projecting by R. 
If u = I , and V{u) = Y , we can easily compute 

Ay(Y) = Y ® 1 + 1 ® Y, 
5^(Y) = Y®1. 

Therefore Ay(Y) = 1 (8) Y + '5y(Y)- The relation (|4.15p is satisfied in Hy, and therefore it is satisfyed 
after applying the algebra morphism R. Since <5y( I ) = I ^ I , and Y — V{ \ ), relation (|4.16p is also 
satisfied in Hy. 

Now suppose that u | . In Eq. (|4.9p . we replace the tree u by the tree V{u), and obtain 

APy{V{u)) = l<»V{u)+ i®si/--7S|t|/S|t|+i- 

y(«)=Mt(si/Yv,5|f|/Y)/s|t|+i 

Since i ^ \ , the tree /if(si/Y, . . . , S|f|/Y)/s|t|_(.i can be of the form V{u) only if S|f|+i = \ , i = V{t) 
with t E Y, and si = | . The case t = | corresponds to m = | , and we exclude it. For t ^ I , we write 
V{t) = ^ (Y , and apply the associativity of ^ to conclude that 

V{u)=nv(t){Y,h/Y,.--rs\t\+i/Y)/\ 
^V{^M{S2/Y,■..,S\t\+l/Y)), 

and therefore u — fitis2/Y , ■ ■ ■ , S|t|+i/Y)- By renaming the trees Si = Si-i, we finally obtain 

APy{V{u))^l(E)V{u)+ V{t)(E)Si---sit\. (4.19) 

i'=A't(si/Y,---:S|t|/Y) 

Similarly, if we replace the tree u by the tree V{u) in Eq. (|4.18p . we obtain 

K{Viu))= J2 V{t)^si---sit\. (4.20) 

u=/jt(si/Y,...,S|t|/Y) 

Therefore we have Ay(F(w)) — 1 (g) V{u) + Sy{V{u)), and consequently the relation (|4.15p is fulfilled 
already in TCy. 

Using (gTTHl), Eq. ((Oil)) can be written as 

<5^(F(w)) = (F0ld) I Y t0si...s|t| 

\«=Pt(si/Y,...,S|t|/Y) 

= (V(g)Id)(5^(M). 
Let us develop Sy{u), for u = v!" /V{u'^). 
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Assume — \ . Let us start by considering the case u — u'/Y- We already computed Syiy) — X ® I ■ 
The sum in (|4.18p is over aU trees t and si, . . . , s\t\ G Y such that u — u'/Y = Mt(si/Y , • • ■ , s\t\ly)- 
This equaUty is possible if and only \it — t'/Y and s\t\ = ■S|t|/Y- Then we distinguish two possible cases, 
let us list the contributions to the whole sum coming from each of them. 

Case 1. If ^ I , and therefore \t\ — + 1, then v} = /iji (si/Y , ■ • • , S|t!|/Y)/s|j,|^j^. If we rename 
t'' =: w, the contribution can be written as 

^ w/y ® Sl ■ ■ ■ si^l- 

ti'=A'>«(si/Y,---,S|™|/Y) 

Case 2. If = | , then u = ?i'/Y = A*y(*i/Y) = si/Y, and therefore si = v} . We then have the 
contribution 



Y ®v}. 



Summing up the two contributions, we obtain 



^y("7y) = Y + WY ®si---s|^|, 

M'=^i>„(si/Y,---,S|„|/Y) 



and therefore 



(i?(g)i?)(5^(u7Y) = Y ® + X! w/y ®si/ ■■■ /s\^\ 

m'=A'™(si/Y,---,S|^,|/Y) 

= ^ w®si/---ls\^\\/{y®l) 

\ «'=m™(si/y,...,S|„|/y) / 

= [{R®R)A'y{u')\/[{R®R)5Py{y)]. 
Therefore Equation (|4.16p holds for u = v} /V{ \ ). 

Assume ^ \ . The sum in (|4.18p is over all trees t ^ Y and si, . . . , s\t\+i S Y such that u — u'/ 
V{u'^) = ^t{si/Y , ■ ■ ■ , sitl/Y)- Since t ^ I , we split < = t'-/V{t^), and distinguish three possible cases. 
Let us list the contributions to the sum coming from each of them. 

Case 1. If ^ | and T = | , then t ^ t' /Y = M ^ (^', Y) with \t\ = + 1. Using the properties of the 
/i product, the equality becomes 

u'/FK) = ('^i/Y- • • . 5|tM+i/Y) = Mt' (.5i/Y, . . . , S|t'|/Y)/s|ti|+i/Y 
= /it,(si/Y,...,S|t,|/Y)/s|t<l+i/y(| ), 
which is impossible because u'' ^ \ . 

Case 2. If t' = | and f ^ \ , then t = = M ^ (Y, i'') with |i| = |r| + 1. Using the associativity of 

the product we get 

y^y(t'-)(si/Y, ■ • • , s|t-|+i/Y) = si/Y\/it'-(s2/Y, ■ ■ . , S|t.|+i/Y). 

This tree can be equal to u = u'-/\\u^ if and only if si — u' and /it. (s2/Y, • ■ ■ , S|tr|_,_i/Y) = m''. Let us 
rename the free trees as follows: =: y, Si =: Zi-i for i = 2, . . . ,\t^\ + 1. Then the contribution to the 
whole sum for this case is 

"'■=My(2i/Y,---,Z|„|/Y) 



28 



Case 3. If ^ \ and i'' ^ | , using again the properties of the fi product we have 

v}/V{u'') = fiti{si/Y,. . . , S|t'|/Y)/Aiy(t'-)(s|t'|+i/Y, ■ • ■ , sit'i+ifi+i/Y) 

= MtKsi/Y, ■ • ■ , S|t'|/Y)/s|t'|+i/"^^(Mt'-(s|t'|+2/Y, • ■ • , S|t'|+|t-|+i/Y))- 

Renaming the free trees as —: w, Si —: Vi for i = + 1, and —: y, S|f!|_|_j —: Zj-i for 

j = 2, . . . , jt'"! + 1, we obtain the foUowing contribution to the sum: 

«'=Mi„(-«i/Y,---,-"|™|/Y)/f|™| + i 
ji'-=;j.a(zi/Y,-..,Z|j,|/Y) 

Summing up the two contributions, we obtain 



5'y{u'lV{u^)) 



V}ZI ■ ■ ■ Z\y\ 

ti'-=Mi,(zi/Y,---,Z|j,|/Y) 

+ E w/V{y)(»vi 

«'=A'„(i)i/Y,---,«|™|/Y)/''|™| + i 
u'-=/i„(zi/Y,...,zia|/Y) 



Therefore 



{R®R)6^iu'/V{u^)) 



E n2/)®M72i/--7%l 

"'■=My(2i/Y,---,Z|„|/Y) 

E W/V{y) ®Vl/ ■■ ■ /U|^|+i/zi/ • • • /Z\y\ 

tl'=/i„(t)l/Y,...,f |„|/Y)/f 

u'-=/t„(zi/Y,...,Z|„|/Y) 



1 ® U 



/ 



E W^Wi/'-'/wi^l + l 

ti'=^„(t)i/Y I /Y)/i'|™| + i 

f'^=A'y(^l/Y,---,Z|a|/Y) 

= [{R ® -R)A^(u')] / [(i? ® R)5Py{V{u'))\ . 
Therefore the recursive relation (|4.16p holds for any u = v}- /V{u''). □ 



In [5], it was proved that there exists a non-commutative lift of Ti" , let us denote it by 7i"'"^. As a 
corollary to the previous result, we obtain a non-recursive formula for the coproduct A", which is still 
vahd on 'W"'"^ 

Corollary 4.10 The free associative algebra 7-^"'"'^ = Q(V(m), u £ Y) and its abelian quotient Ti." = 
(u), u Y] are graded and connected Hopf algebras with coproduct defined on the generators by 



A"{V{u)) = l(g,V{u) + 



E 



V{t)®si/---/sit\ 



teY 
si,---,S|t|eF 

M=M4(si/Y,---,S|t|/Y) 



To conclude, we apply the results of Section [3] on the semi-direct coproduct Hopf algebras to the Hopf 
algebras and Ti*^. The "QED renormalization Hopf algebra" TC" k T-C^, introduced in [6 , is then the 
non-commutative lift of the coordinate ring of the group functor k C^. 

Then, note that the order map tt gives a surjective group morphism from G"{A) to G'^'^(yl). In 
fact, since G°'{A) is a subgroup of Gy(A), and tt is a group homomorphism from Gy(A) to G'^'^(yl), it 
suffices to verify that tt is still surjective when restricted to G"(A). This follows from the fact that G°'{A) 
contains G'^'^(A) via the inclusion i""der Proposition [2?3l which is a section of tt. 

Therefore, for any fixed algebra A, the "QED renormalization group" G°'{A) k G'^{A) is projected to 
the semi-direct product of usual series G^'^(A) x G'"^(A). 
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